Search results for "Priority inversion"

showing 3 items of 3 documents

Software-Based EDF Message Scheduling on CAN Networks

2006

In this paper, a CAN-based communication system has been used to transmit data between different kinds of sensors and the drive control of an electrical vehicle. Software-based earliest deadline first (EDF) scheduling has been applied to order the data, making possible that more relevant measures meet with their delivery time and, discarding, if necessary, less relevant ones are discarded. The messages use their time-to-deadline as their priority level. With this mechanism, alongside with the discard of data that has lost its deadline, is it possible to deal with saturated that would require a bus utilization well above 100%.

Earliest deadline first schedulingRate-monotonic schedulingLeast slack time schedulingComputer sciencebusiness.industryDistributed computingDynamic priority schedulingRound-robin schedulingFair-share schedulingDeadline-monotonic schedulingPriority inversionComputerSystemsOrganization_SPECIAL-PURPOSEANDAPPLICATION-BASEDSYSTEMSbusinessComputer networkSecond International Conference on Embedded Software and Systems (ICESS'05)
researchProduct

Optimal deadline assignment for periodic real-time tasks in dynamic priority systems

2006

Real-time systems are often designed using a set of periodic tasks. Task periods are usually set by the system requirements, but deadlines and computation times can be modified in order to improve system performance. Sensitivity analysis in real-time systems has focused on changes in task computation times using fixed priority analysis. Only a few studies deal with the modification of deadlines in dynamic priority scheduling. The aim of this work is to provide a sensitivity analysis for task deadlines in the context of dynamic-priority, pre-emptive, uniprocessor scheduling. In this paper, we present a deadline minimisation method that achieves the maximum reduction. As undertaken in other s…

Earliest deadline first schedulingSystem requirementsPriority inversionCritical scalingComputer scienceComputationReal-time computingDynamic priority schedulingDeadline-monotonic schedulingJitter18th Euromicro Conference on Real-Time Systems (ECRTS'06)
researchProduct

Hyplets - Multi Exception Level Kernel towards Linux RTOS

2018

This paper presents the concept of a Multi-Exception level operating system. We add a hypervisor awareness to the Linux kernel and execute code in hyp exception level. We do that through the use of Hyplets. Hyplets are an innovative way to code interrupt service routines under ARM. Hyplets provide high performance, security, running time predictability, an RPC mechanism and a possible solution for the priority inversion problem. Hyplets uses special features of ARM8va hypervisor memory architecture.

Priority inversionSoftware_OPERATINGSYSTEMSComputer scienceKernel (statistics)Memory architectureCode (cryptography)Operating systemHypervisorLinux kernelInterruptcomputer.software_genreReal-time operating systemcomputerProceedings of the 11th ACM International Systems and Storage Conference
researchProduct